Parallelizing Planning and Action of a Mobile Robot Based on Planning-Action Consistency
نویسندگان
چکیده
This paper proposes a novel method to schedule parallel execution of planning and action of a mobile robot. The method considers the following two types of parallelism. (1) acting while planning: if a partial planning result can be used to determine feasible actions, such actions can be executed while the planning process is still going. (2) planning while acting: if the result of the current action is (at least partially) predictable, the planning for the next action can start in advance of the completion of the current action. The proposed method uses the notion of planningaction consistency to guide the scheduling. The method has been successfully applied to a mobile robot navigation problem under sensor uncertainty.
منابع مشابه
Parallel Scheduling of Planning and Action of a Mobile Robot Based on Planning-Action Consistency
This paper proposes a novel method to schedule parallel execution of planning and action of a mobile robot. The method considers the following two types of parallelism. (1) acting while planning: if a partial planning result can be used to determine feasible actions, such actions can be executed while the planning process is still going. (2) planning while acting: if the result of the current a...
متن کاملMobile Robot Online Motion Planning Using Generalized Voronoi Graphs
In this paper, a new online robot motion planner is developed for systematically exploring unknown environ¬ments by intelligent mobile robots in real-time applications. The algorithm takes advantage of sensory data to find an obstacle-free start-to-goal path. It does so by online calculation of the Generalized Voronoi Graph (GVG) of the free space, and utilizing a combination of depth-first an...
متن کاملOptimal Trajectory Planning of a Mobile Robot with Spatial Manipulator For Spatial Obstacle Avoidance
Mobile robots that consist of a mobile platform with one or many manipulators mounted on it are of great interest in a number of applications. Combination of platform and manipulator causes robot operates in extended work space. The analysis of these systems includes kinematics redundancy that makes more complicated problem. However, it gives more feasibility to robotic systems because of the e...
متن کاملOptimal Trajectory Planning of a Box Transporter Mobile Robot
This paper aims to discuss the requirements of safe and smooth trajectory planning of transporter mobile robots to perform non-prehensile object manipulation task. In non-prehensile approach, the robot and the object must keep their grasp-less contact during manipulation task. To this end, dynamic grasp concept is employed for a box manipulation task and corresponding conditions are obtained an...
متن کاملScheduling parallel execution of planning and action for a mobile robot considering planning cost and vision uncertainty
This paper proposes a novel method of scheduling parallel execution of planning and action for a visionmotion planning problem. A planning process can be viewed as a process of gradually reducing the plan candidates towards the final commitment to one plan. Using criteria on deciding if an action sequence is consistent with the remaining plan candidates (consistency criterion), and on when to c...
متن کامل